CLAIMS 



What is claimed is: 

1 . A method of efficiently writing records from an in-memory database to a disk 
database, comprising: 

linking the records by a linked list; 

creating a header data structure of the linked records; 

linking a new record in the in-memory database to the header data structure; and 
transferring the records in the linked list and the new record from the in-memory 
database to the disk database using the header data structure. 

2. The method of claim 1 , wherein each record contains information about a single 
transaction. 

3. The method of claim 1 , wherein the header data structure comprises an entity 
name that identifies the record. 

4. The method of claim 3, wherein the header data structure further comprises a 
last commit pointer. 

5. The method of claim 4, wherein the header data structure further comprises a 
last flush pointer. 

6. The method of claim 5, wherein the header data structure further comprises a 
head pointer. 

7. The method of claim 6, wherein the header data structure further comprises a tail 
pointer. 
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8. The method of claim 7, further comprising locating a new header data 
structure for the new record 

9. The method of claim 8, further comprising determining if the head pointer in 
the header data structure of the new record points to another record. 

10. The method of claim 9, wherein if the head pointer in the header data 
structure of the new record points to another record getting the other record. 

11. The method of claim 10, further comprising setting the tail pointer of the 
other record equal to a link value of the new record. 

12. The method of claim 7, further comprising determining if the last commit 
pointer of the header data structure points at a record. 

13. The method of claim 12, further comprising setting the last commit pointer 
equal to the head pointer if the last commit pointer does not point to a record. 

14. The method of claim 12, further comprising getting the record to which the 
last commit pointer points. 

15. The method of claim 14, further comprising determining whether there is a 
last record after the record to which the last commit pointer points. 

16. The method of claim 15, further comprising writing to the disk memory all 
records in the link list that occur after the record to which the last commit pointer points. 

17. The method of claim 16, further comprising setting a last flush pointer of the 
header data structure equal to the last count if the writing of the records to the disk 
memory ended successfully. 
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18. The method of claim 17, further comprising setting the last flush pointer 
equal to the last commit pointer if the writing of the records to the disk memory did not 
end successfully. 

19. A computer program product having instruction codes for efficiently writing 
records from an in-memory database to a disk database, comprising: 

a first set of instruction codes for linking the records by a linked list; 
a second set of instruction codes for creating a header data structure of the 
linked records; 

a third set of instruction codes for linking a new record in the in-memory 
database to the header data structure; and 

a fourth set of instruction codes for transferring the records in the linked list and 
the new record from the in-memory database to the disk database using the header 
data structure. 

20. The computer program product of claim 19, wherein each record contains 
information about a single transaction. 

21 . The computer program product of claim 19, wherein the header data structure 
comprises an entity name that identifies the record. 

22. The computer program product of claim 21 , wherein the header data structure 
further comprises a last commit pointer. 

23. The computer program product of claim 22, wherein the header data structure 
further comprises a last flush pointer. 

24. The computer program product of claim 23, wherein the header data structure 
further comprises a head pointer. 
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25. The computer program product of claim 24, wherein the header data structure 
further comprises a tail pointer. 

26. A system for efficiently writing records from an in-memory database to a disk 
database, comprising: 

a first set of instruction codes for linking the records by a linked list; 
a second set of instruction codes for creating a header data structure of the 
linked records; 

a third set of instruction codes for linking a new record in the in-memory 
database to the header data structure; and 

a fourth set of instruction codes for transferring the records in the linked list and 
the new record from the in-memory database to the disk database using the header 
data structure. 

27. The system of claim 26, wherein each record contains information about a 
single transaction. 

28. The system of claim 26, wherein the header data structure comprises an entity 
name that identifies the record. 

29. The system of claim 28, wherein the header data structure further comprises a 
last commit pointer. 

30. The system of claim 29, wherein the header data structure further comprises a 
last flush pointer and a head pointer. 
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